AMENDMENT AND RESPONSE UNDER 37 CFR §1.111 

Serial Number: 09/347,690 
Filing Date: July 2, 1999 

Title: LOGIC VERIFICATION IN LARGE SYSTEMS 

Assignee: Intel Corporation 

IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A computer-implemented method of preparing a circuit model for 
simulation comprising: 

decomposing the circuit model having a number of latches into a plurality of extended 
latch boundary components; and 

partitioning the plurality of extended latch boundary components using a bin-packing 
heuristic . 

2. (Original) The method of claim 1, wherein decomposing a circuit model having a 
number of latches into a plurality of extended latch boundary components comprises: 

decomposing at least one of a plurality of hierarchical cells into one of the plurality of 
extended latch boundary components. 

3. (Canceled) 

4. (Currently Amended) The method of claim [[3]]I, wherein using a constructiv e bin- 
packing heuristic to partition th e plurality of e xt e nd e d latch boundary compon e nts comprises: 

constructing a plurality of seeds from the plurality of extended latch boundary 
components; and 

merging the plurality of extended latch boundary components with the plurality of seeds. 

5. (Original) The method of claim 1, wherein decomposing a circuit model having a 
number of latches into a plurality of extend latch boundary components comprises: 

identifying an extended latch boundary component that meets a size constraint for at least 
one of a plurality of hierarchical cells. 
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6. (Original) The method of claim 5, wherein partitioning the plurality of extended latch 
boundary components comprises: 

grouping the plurality of extended latch boundary components into a plurality of 
partitions by approximately equalizing the number of latches in each of the plurality of 
partitions. 

7. (Original) The method of claim 1, wherein partitioning the plurality of extended latch 
boundary components comprises: 

grouping the plurality of extended latch boundary components to form a plurality of 
partitions, each of the plurality of partitions having a size. 

8. (Original) The method of claim 7, wherein partitioning the plurality of extended latch 
boundary components comprises: 

partitioning the plurality of extended latch boundary components by approximately 
equalizing the number of latches in each of the plurality of partitions, approximately equalizing 
the latches that are activated in each of the plurality of partitions, and approximately equalizing 
the size of each of the plurality of partitions. 

9. (Currently Amended) The method of claim 1, wherein partitioning the plurality of 
extended latch boundary components comprises: 

att e mpting to partition partitioning the plurality of extended latch boundary components 
based on activity load balancing. 

1 0. (Currently Amended) A computer-implemented method of preparing a circuit model for 
simulation, the circuit model having a model size, comprising: 

merging a plurality of extended latch boundary components into a plurality of partitions 
having a partition size using a bin-packing heuristic : and 

maintaining a load balance within the plurality of partitions. 
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11. (Original) The method of claim 10, further comprising: 
reducing circuit overlap within the plurality of partitions. 

12. (Original) The method of claim 11, further comprising: 

adjusting the load balance to obtain a partition size of less than about 110% of the model 

size. 

13. (Original) The method of claim 12, further comprising: 

adjusting the load balance to obtain a partition size of less than about 120% of the model 

size. 

14. (Currently Amended) A computer-implemented method of preparing a circuit model for 
a simulation having a total simulation time, the method comprising: 

grouping a plurality of extended latch boundary components into a plurality of partitions 
using a bin-packing heuristic ; and 

reducing the communication time within the plurality of partitions by adjusting the 
grouping. 

15. (Original) The method of claim 14, further comprising: 

reducing the communication time within the plurality of partitions to less than about ten 
percent of the total simulation time by adjusting the grouping. 

16. -17. (Canceled) 

18. (Currently Amended) A computer-implemented method of sharing a repeated circuit 
structure among partitions created using a bin-packing heuristic in a circuit model, the method 
comprising: 

expanding the repeated circuit structure once to form an expanded circuit structure; and 
grafting the expanded circuit structure to the circuit model as needed. 
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19. (Original) The method of claim 18, wherein grafting the expanded circuit structure to the 
circuit model as needed comprises: 

copying a table representing the expanded circuit structure into the circuit model. 



20. (Original) The method of claim 18, wherein grafting the expanded circuit structure to the 
circuit model as needed comprises: 

altering a table representing the circuit model to add the expanded circuit structure. 

2 1 . (Currently Amended) A computer-implemented method of simulating a circuit model, 
the method comprising: 

partitioning a plurality of extended latch boundary components using a bin-packing 
heuristic to form a plurality of partitions having a size; 

preparing a plurality of simulations from the plurality of partitions; and 
executing the plurality of simulations on a processing unit. 



22. (Original) The method of claim 21, further comprising: 
adjusting the size of the plurality of partitions. 



23. (Original) The method of claim 22, wherein executing the plurality of simulations on a 
processing unit comprises: 

executing the plurality of simulations on a plurality of distributed processors. 

24. (Original) A computer system comprising: 
a processor unit; 

a dicing unit operably coupled to the processor unit, capable of executing on the 
processor unit, and capable of decomposing a circuit model into a plurality of extended latch 
boundary components, and capable of partitioning the plurality of extended latch boundary 
components; and 

a simulation unit operably coupled to the dicing unit and the processor unit, and capable 
of executing on the processor unit. 
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25. (Original) The computer system of claim 24, wherein the processor unit is a plurality of 
distributed processor units. 

26. (Original) The computer system of claim 25, wherein the dicing unit is capable of load 
balancing. 

27. (Original) The computer system of claim 26, wherein the dicing unit is capable of 
activity load balancing. 

28. (Currently Amended) A computer-readable medium having computer-executable 
instructions, wherein the computer-executable instructions, when accessed, result in a machine 
performing: 

partitioning a circuit model into a plurality of cells arranged in a hierarchy; [[and]] 
mapping a plurality of extended latch boundary components into the circuit model by 
finding each cell in the plurality of cells that is highest in the hierarchy such that a single 
extended latch boundary component satisfying a given size constraint can be mapped into the 
cell ; and 

merging the plurality of extended latch boundary components using a bin-packing 

heuristic. 



